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AMENDMENT TO THE DRAWINGS 

The attached replacement sheets include changes to Figures 1(a), 1(b), 3(a), and 9(b). The 
sheets which include Figures 1(a) - 9(b) replace the original sheets including Figures 1(a) - 9(b). 

The Figures have been amended to comply with 37 C.F.R. 1.21(d). Applicant respectfully 
submits that the proposed amendments to the drawings do not add new matter. 
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REMARKS 

Applicant respectfully requests reconsideration of this application as amended. Claims 1- 
23 and 25 are pending in the application. Claims 1-22 and 25 have been amended. Claim 23 has 
been cancelled. Claims 26 and 27 have been added. 

The Examiner objected to the drawings. In response thereto, Applicant herein submits 
amended drawings in the form of red-inked originals. However, the Examiner specified a 
number of problems with the drawings. For example, the Examiner indicated that Figure 3(b) 
has a phrase "Stat Transitio n" on it left side. Upon review of Figure 3(b), Applicant cannot find 
the phrase anywhere on Figure 3(b). Furthermore, Applicant cannot find any other missing 
letters. Even so, Applicant is submitting amended drawings. 

The Examiner objected to Claim 22 due to informalities. Applicant has amended Claim 
22 to correct its dependency. Applicant respectfully requests the Examiner withdraw the 
objection. 

The Examiner rejected claims 1-23 and 25 under 35 U.S.C. § 102(b) as being anticipated 
by Mergard (US 6,327,508 Bl). Applicant respectfully disagrees. 
Claim 1 as amended sets forth the following: 

A hardware architecture for the implementation of computational and 
control flow graphs, the architecture comprising: 

a plurality of node elements, wherein each of the plurality of node 
elements represents a node of a control flow graph; 

a plurality of interconnections to connect node elements^, wherein each 
interconnection in the plurality of interconnections represents a distinct transition 
in the control flow graph; 
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a plurality of connectivity control logic to independently enable and 
disable each of the connections within the plurality of interconnections to form 
the control flow graph with the plurality of node elements, the control flow graph 
being one of multiple possible control flow graphs implementable by enabling 
and disabling an arbitrary set of the connections within the plurality of 
interconnections ; and 

a plurality of evaluation logic elements coupled to the interconnections 
and operable to evaluate input data against criteria, the plurality of evaluation 
logic elements to control one or more transitions between node elements in the 
control flow graph, (emphasis added) 

As set forth above, Claim 1 is a hardware architecture for implementing computational 
and control flow graphs and includes connectivity control logic to independently enable and 
disable each connections within multiple interconnections to form a control flow graph with 
multiple node elements. The control flow graph is one of multiple possible control flow graphs 
implementable by enabling and disabling an arbitrary set of the connections within the 
interconnections. 

On examination, the Mergard patent may appear to the Examiner to describe state 
machine evaluation using programmable logic elements with masking of both inputs and state 
transitions, but Mergard does not disclose how each of the multiple classes of state machines can 
be realized. For example, Mergard does not describe how non-deterministic finite state automata 
can be realized, nor how generalized computational and control flow graphs could be 
implemented. 
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In contrast, the present invention as claimed builds arbitrary computational and control 
flow graphs in hardware. The computational control flow graphs needed to implement non- 
deterministic finite state automata are illustrated in Figure 3(a) of the application. One 
embodiment of the present invention as claimed includes an apparatus that can be used to 
implement such graphs. In one embodiment, the apparatus comprises both storage elements (or 
nodes) and wires (or interconnections) that can be organized into any arbitrary graph through 
programmable connectivity control. Furthermore, the apparatus provides evaluation logic that is 
coupled to the control flow graph to enable computational flow through this control flow graph. 
In this way, non-deterministic finite state automata can be realized. In one embodiment, each 
node of the graph can be connected to any and every other node in a programmable manner. 
Also computation flow can transition through each node to any and every other node, and 
furthermore every node can simultaneously and independently make such a transition in a 
programmable manner. It is this property that enables the realization of programmable non- 
deterministic finite state automata. 

Therefore, Applicant respectfully submits that Mergard does not disclose connectivity 
control logic to independently enable and disable each connection within multiple 
interconnections to form a control flow graph with multiple node elements where the control 
flow graph is one of multiple possible control flow graphs implementable by enabling and 
disabling an arbitrary set of the connections within the interconnections. In view of this, 
Applicant respectfully submits that the present invention as claimed is not anticipated by 
Mergard. 

Additionally, as set forth in Claim 25, the present invention as claimed includes an 
architecture that enables the realization of larger control flow graphs by hierarchical use of the 
building blocks described. Mergard does not teach, mention, nor disclose a hierarchical 
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arrangement as set forth in the claims, or the realization of arbitrary computation and control 
flow graphs for implementing non-deterministic finite state automata. In view of this, Applicant 
respectfully submits that the present invention as claimed is not anticipated by Mergard. 

Accordingly, Applicant respectfully submits that the rejection under 35 U.S.C. § 102(b) 
has been overcome by the amendments and the remarks. Applicant submits that claims 1-23 and 
25 as amended and Claims 26 and 27 as added are now in condition for allowance and such 
action is earnestly. 

If there are any additional charges, please charge Deposit Account No. 02-2666 for any 
fee deficiency that may be due. 



Respectfully submitted, 



Blakely Sokoloff Taylor & Zafman LLP 




By: 



Michael J. Mallie 



Reg. No. 36,591 



12400 Wilshire Boulevard 
Seventh Floor 

Los Angeles, California 90025 
(408) 720-8300 
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